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ABSTRACT 

The labeling of a graph, we mean assign some integers to the vertices or edges (or both) of the graph. Here the 
vertices of the graph are labeled with oblong numbers and the edges are labeled with mean of the end vertex 
labels. Here the greatest common incidence number (gcin ) of a vertex of degree greater than one is defined as 
the greatest common divisor of the labels of the incident edges. If the gcin of each vertex of degree greater than 
one is 1, then the graph admits oblong mean prime labeling. Here we characterize some tree graphs for oblong 
mean prime labeling. 

Keywords : Graph labeling, oblong numbers, prime graphs, prime labeling, trees. 

1. INTRODUCTION 

All graphs in this paper are finite trees. The symbol V(G) and E(G) denotes the vertex set and edge set of a 
graph G. The graph whose cardinality of the vertex set is called the order of G, denoted by p and the cardinality 
of the edge set is called the size of the graph G, denoted by q. A graph with p vertices and q edges is called a 
(P»q> graph. 

A graph labeling is an assignment of integers to the vertices or edges. Some basic notations and definitions are 
taken from [1], [2] , [3] and [4] . Some basic concepts are taken from [1] and [2], In [5], we introduced the 
concept of oblong mean prime labeling and proved that some path related graphs are oblong mean prime 
graphs. In [6] and [7] , we proved that some snake graphs and cycle related graphs admit oblong mean prime 
labeling. In this paper we investigated the oblong mean prime labeling of some tree graphs. 

Definition: 1.1 Let G be a graph with p vertices and q edges. The greatest co mm on incidence number (gcin) of 
a vertex of degree greater than or equal to 2, is the greatest common divisor(gcd) of the labels of the incident 
edges. 

Definition: 1.2 An oblong number is the product of a number with its successor, algebraically it has the form 
n(n+l).The oblong numbers are 2, 6, 12, 20,-. 

2. Main Results 

Definition 2.1 Let G be a graph with p vertices and q edges . Define a bijection 

f: V(G) -> {2,6,12,20 ,-,p(p+l)} by f(v;) = i(i + 1) , for every i from 1 to p and define a 1-1 

mapping / 0 * mpi : E(G) —> set of natural numbers N by / 0 * mpi ( uv ) = . The induced function / 0 * mpi is 

said to be an oblong mean prime labeling, if the gcin of each vertex of degree at least 2, is one. 
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Definition 2.2 A graph which admits oblong mean prime labeling is called an oblong mean prime graph. 

Definition 2.3 Let G be the graph obtained by joining 3 pendant edges to each vertex of a path P n . G is denoted 
by P n O 3Ki. 

Theorem: 2.1 The graph P n 0 3Ki (n is a positive integer greater than 2) admits oblong mean prime labeling. 

Proof :Let G = P n O 3Ki and let vi,V 2 ,-,V 4 „ are the vertices of G. 

Here |V(G)| = 4nand |E(G)| =4n-l. 

Define a function f: V -> {2,6,12,-,4n(4n + 1) } by 

f(v ; ) = i(i+l) , i = 1,2,-,4n. 

Clearly f is a bijection. 

For the vertex labeling f, the induced edge labeling fompi is defined as follows 


fompi 0 ^ 41-3 ^4i-2) - ( 4i-2) 2 , i - 1,2,-,n. 

fompi(.^4i—3 v 4i-i) — 16i -12i+3, i 1>2, ,n. 

fompi(V 4 i —3 ^ 4 i) — l^i -8i+3, i C2, ,n. 

fompi(V 4 i -3 Tri+i) — l^i -4i+4, i— 1,2, ,n-l. 

Clearly / 0 * mp; is an injection. 


gcin of (V4i- 3 ) = g C d of { f* mpl 0 4 i-3 V 4i _ 2 ) , fompi ( v 4i-3 V 4 i-l) } 

= g c d of { (4i-2) 2 , 16i 2 - 12i+3 } 

= g c d of { (4i-2) , (4i-2)(4i-l)+l } 

= 1, i = 1,2,-,n 

So, gcin of each vertex of degree greater than one is 1. 

Hence P n O 3Ki admits, oblong mean prime labeling. 

Example 2.1 : Illustration of the above theorem with the graph P 4 O 3Ki 


VI 16 V5 60 V3 B6 VI3 



Fig-2.1 

Definition 2.4 Let G be the graph obtained by joining 2 pendant edges to each internal vertex of a path P n . G is 
denoted by T w (n) and is called twig graph 

Theorem: 2.2 Twig graph T w (n) ( n is a positive integer greater than 2) admits oblong mean prime labeling. 

Proof :Let G = T w (n) and let vi,V 2 ,-,V 3„-4 are the vertices of G. 

Here |V(G)| = 3n-4 and |E(G)| =3n-5. 

Define a function f: V {2,6,12,-,(3n — 4)(3n — 3) } by 

f( Vi ) = i(i+l) , i = 1,2,-,3n-4. 

Clearly f is a bijection. 

For the vertex labeling f, the induced edge labeling fompi is defined as follows 
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(i+1) > 

(■ n+2i-l)(n+2i)+(n-i)(n-i+l ) 
2 


fompl(Vi Vi+l) 

fomplO^n-i Vn+2i-l ) — 

, v (n+2i)(n+2i+l)+(n-i)(n-i+l) 

JomplyVn-i Vn+2i) ~ ^ ? 

Clearly fo mp i is an injection. 

gcin of (v i+ i) = g c d of { f* mpl (v t v i+1 ), f* mpl (v i+1 v i+2 )} 


i= 1,2,- 
i = 1,2,- 
i = 1,2,- 


-,n-l. 

-,n-2. 

-,n-2. 


= g c d of { (i+1) 2 , (i+2) 2 } 
= g c d of { i+1 , i+2 } 

= 1 , 


So, gcin of each vertex of degree greater than one is 1. 
Hence T w (n) admits, oblong mean prime labeling. 


i = 1,2,- 


-,n-2 


Theorem: 2.3 Star graph Ki >n ( n is a positive integer greater than 2) admits oblong mean prime labeling. 

Proof :Let G = Ki n and let vi,v 2 ,-,v n +i are the vertices of G. 

Here |V(G)| = n+1 and |E(G)| =n. 

Define a function f: V {2,6,12,-,(n + l)(n + 2) } by 

f(vO = i(i+l) , i = 1,2,-,n+l. 

Clearly f is a bijection. 

For the vertex labeling f, the induced edge labeling fompi is defined as follows 

f*r\ — (i+l)(i+2)+2 • _ . ~ 

fompl(V 1 t’j+i) ^ '» ,n. 

Clearly fompi is an injection. 

gcin of (vi) = g c d of { f* mpl (v ± v 2 ), f* mpl (y 1 v 3 )} 

= g c d of { 4,7 }= 1. 

So, gcin of each vertex of degree greater than one is 1. 

Hence K| n admits, oblong mean prime labeling. 

Theorem: 2.4 Bi -star graph B(m,n) (m, n are positive integer greater than 1) admits oblong mean prime 
labeling. 

Proof :Let G = B(m,n) and let vi,v 2 ,-,v m + n +2 are the vertices of G. 

Here |V(G)| = m+n+2 and |E(G)| =m+n+l. 

Define a function f: V -> (2,6,12,-,(m + n + 2)(m + n + 3) } by 

f(vi) = i(i+l) , i = 1,2,-,m+n+2. 

Clearly f is a bijection. 

For the vertex labeling f, the induced edge labeling / 0 * mpi is defined as follows 


fompl(. v m +1 +() 
fompl(Vm +1 +m+2 ) 

(m+l)(m+2)+i(i+l) 

2 5 

= (m+2) 2 . 

i = 1,2, - 

- ,m. 

fompl(.Vm+2 Vm+i+ 2 ) 

Clearly fompi is an injection. 

(TTl + 2 ) (ttl + 3 ) + (ttl + i + 2) (jtl + i + 3 ) 

2 5 

i = 1,2, - 

- ,n. 

gcin of (v m +i) 

— g C d of { fompl(Vm %+1) 5 fompl(ym+l 
= g c d of { (m+1) 2 , (m+2) 2 }= 1. 

Vm + 2) } 


gcin of (v m+2 ) 

g C d of { fompl(Vm+2 Gn+ 3 ) •> fompl(Vm+l t 7 m+2 ) } 

= g c d of { (m+3) 2 , (m+2) 2 }= 1. 



So, gcin of each vertex of degree greater than one is 1. 
Hence B(m,n) admits, oblong mean prime labeling. 
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Definition 2.5 Let G be the graph obtained by joining n pendant edges to one of the end vertex of a path P m . G 
is denoted by CT(m,n) and is called coconut tree graph. 

Theorem: 2.5 Coconut tree graph CT(m,n) (m is a positive integer greater than 2 and n is a positive integer 
greater than 1) admits oblong mean prime labeling. 


Proof :Let G = CT(m,n) and let vi,V 2 ,-,v m+n are the vertices of G. 

Here |V(G)| = m+n and |E(G)| =m+n-l. 

Define a function f: V —> {2,6,12,-,(m + n)(m + n + 1) } by 

f(v;) = i(i+l) , i = 1,2,-,m+n. 


Clearly f is a bijection. 

For the vertex labeling f, the induced edge labeling / 0 * j is defined as 
fompliVi fi+i) — (+ 1) 5 i — 


fompl^Vm t'Vn+i+l) 


(m+i+l)(m+i+ 2 )+(m)(m+l) 

2 


follows 

1 , 2 ,-- 

1 , 2 ,-- 


,m. 

,n-l. 


Clearly fompi I s an injection. 

gcin of (v i+ i) =1, i = 1,2,-,m-l. 

So, gcin of each vertex of degree greater than one is 1. 

Hence CT(m,n) admits, oblong mean prime labeling. 


Definition 2.6 Let G be the graph obtained by joining n pendant edges to the end vertices of path P n . G is 
denoted by DCT(n,n,n) and is called double coconut tree graph. 


Theorem: 2.6 Double coconut tree graph DCT(n,n,n) ( n is a positive integer greater than 2) admits oblong 
mean prime labeling. 


Proof :Let G = DCT(n,n,n) and let vi,V 2 ,-,V 3 „are the vertices of G. 

Here |V(G)| = 3nand |E(G)| =3n-l. 

Define a function f: V —> {2,6,12,-,3n(3n+l)} by 

f(v;) = i(i+l) , i = 1,2,-,3n. 

Clearly f is a bijection. 

For the vertex labeling f, the induced edge labeling ff mril is defined as follows 

i = 1,2,-,n-l. 

i = 1,2,-,n. 

i= 1,2,-,n. 

Clearly fo mp i is an injection. 

gcin of (v n +i) = g c d of { f* mpl (v n v n+1 ), f* mpl (v n+1 v n+2 ) } 

= g c d of {(n+1) 2 , (n+2) 2 }= 1. 

gcin of (Vn+i+i) =1, i = 1,2,-,n-2. 

gcin of (v 2 „) = g C d of { f* mpl (v 2n -l v 2 n) , fompi O 2 n V 2n +l) } 

= g c d of { (2n) 2 , (2n+l) 2 }= 1. 

So, gcin of each vertex of degree greater than one is 1. 

Hence DCT(n,n,n) admits, oblong mean prime labeling. 




fompltyn+i V n +i+l ) 
fompl(v n +1 V\) 
fompl(V2n ^ 2 n+i) 


(n+i+l) 2 , 


(n+l) (n+ 2 )+(£)(£ + !) 


( 2 n)( 2 n+l) + ( 2 n+i)( 2 n+i+l) 


Theorem: 2.7 Let G be the graph obtained by joining 2 pendant edges to the path vertices of the comb graph 
alternately. G admits oblong mean prime labeling, if (n>2) is odd and pendant edges start from the first vertex. 


Proof :Let G be the graph and let vi,V 2 ,-,V 3 n +i are the vertices of G. 

Here |V(G)| = 3n+l and |E(G)| = 3n. 
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Define a function f: V —> {2,6,12,-,(3n+2)(3n+l)} by 

f(v;) = i(i+l) , i = 1,2,-,3n+l. 

Clearly f is a bijection. 

For the vertex labeling f, the induced edge labeling ff mp i is defined as follows 


fompiivi+1 V 2 n+3-i) 

(2n+3 —£)(2n+4— £) + (£+ 2) (£+1) 

i = 1,2,- 

2 5 

fompl(y > 2i ^2n+2+i) 

(2£)(2£+l) + (2n+2+£)(2n+£+3) 

i = 1,2,- 

2 ’ 

fompl( v 2i+2 v 3n+2-i) 

(2£+2)(2£+3)+(3n+2—£)(3n—£+3) 

i = 1 ,2,- 

2 5 

fomplfoi fj+i) 

= ( i+l f ■> 

i = 1,2,- 

Clearly fompi is an injection. 
gcin of (vi+i ) 

= 1, 

i = 1,2,- 


So, gcin of each vertex of degree greater than one is 1. 
Hence G admits, oblong mean prime labeling. 


Theorem: 2.8 Subdivision graph of star Ki >n (2 < n < 15) admits, oblong mean prime labeling. 

Proof: Let G be the graph and let vi,V 2 ,-,V 2 n +i are the vertices of G. 

Here |V(G)| = 2n+l and |E(G)| = 2n. 

Define a function f: V -> {2,6,12,-,(2n+2)(2n+l)} by 

f(vO = i(i+l) , i = 1,2,-,2n+l. 

Clearly f is a bijection. 

For the vertex labeling f, the induced edge labeling fo mp i is defined as follows 

fompiiv i v 2i ) = 2i 2 +i+l, i = 1,2,-,n. 

fom P i(v 2 i+i v 2 d = 4i 2 +4i+l, i = 1,2,-,n. 

Clearly ff mpi is an injection. 

gcin of (vi) = g c d of { f* mpl (v ± v 2 ), f* mpl {v x v 4 )} 

= g c d of { 4,11 }= 1. 

gcin of (v 2i ) = g c d of { f* mpl (v 1 v 2i ), f* mpl (v 2i v 2i+1 )} 

= g c d of { 2i 2 +i+l , (2i+l) 2 } 

= g c d of { 2i 2 +i+l , (2i+l) } 

= 1, i = 1,2,-,n. 

So, gcin of each vertex of degree greater than one is 1. 

Hence G admits, oblong mean prime labeling. 
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